Parti ini ditubuhkan pada Oktober 2015 dengan nama Inisiatif dari Osaka (おおさか維新の会, Ōsaka Ishin no Kai) oleh Gabenor Osaka Ichirō Matsui dan Datuk Bandar Osaka Tōru Hashimoto setelah mereka dan penyokong mereka meninggalkan Parti Inovasi Jepun.[1][11] Nama bahasa Jepun mereka sama dengan Persatuan Pemulihan Osaka, yang juga ditubuhkan oleh Hashimoto, tetapi dibezakan dengan menulis "Osaka" dalam hiragana (おおさか) dan bukan dalam kanji (大阪).[1]

Pilihan raya besar pertama yang ditandingi oleh parti itu adalah pilihan raya Dewan Kaunselor pada Julai 2016. Parti ini menunjukkan prestasi yang baik di kawasan Kansai, memenangi dua dari empat kerusi di daerah besar Osaka secara keseluruhan dan satu daripada tiga kerusi di daerah besar Hyogo secara keseluruhan.[12][13] Di blok PR kebangsaan parti itu menduduki tempat kelima dengan 5,153,584 undi (9,2%), yang bermaksud ia memenangi 4 dari 48 kerusi. Majoriti undinya kembali tertumpu di Osaka; parti itu mendapat undi terbanyak di Wilayah Osaka (1,293,626; 34,9%))[14] dan berada di kedudukan kedua di belakang Parti Demokratik Liberal di Wilayah Hyogo (470,526; 19,5%).[15] Pertambahan kerusi menjadikan parti itu sebagai pembangkang ketiga terbesar dalam Diet Kebangsaan.[5] Namun, selepas pilihan raya, Matsui mengatakan prestasi kurang elok di luar Kansai tidak dapat diterima oleh parti di peringkat kebangsaan, dan bahawa parti itu akan menggunakan nama baru yang tidak memasukkan kata "Osaka" dalam usaha untuk memperluas daya tariknya di seluruh negara.[16] Pada sebuah mesyuarat 23 Ogos 2016 parti itu memilih untuk menukar namanya menjadi Nippon Ishin no Kai (日本維新の会) tetapi tidak mengumumkan nama rasmi dalam bahasa Inggeris.[5]